// 本题要求实现一个用选择法对整数数组进行简单排序的函数。

// 函数接口定义：
// void sort( int a[], int n );

// 其中a是待排序的数组，n是数组a中元素的个数。该函数用选择法将数组a中的元素按升序排列，结果仍然在数组a中。

// 裁判测试程序样例：
#include <stdio.h>
#define MAXN 10

void sort(int a[], int n);

int main()
{
    int i, n;
    int a[MAXN];

    scanf("%d", &n);
    for (i = 0; i < n; i++)
        scanf("%d", &a[i]);

    sort(a, n);

    printf("After sorted the array is:");
    for (i = 0; i < n; i++)
        printf(" %d", a[i]);
    printf("\n");

    return 0;
}

void sort(int a[], int n)
{
    int minIdx, i, j, tempNum;
    for (i = 0; i < n - 1; i++)
    {
        minIdx = i;
        for (j = i + 1; j < n; j++)
        {
            if (a[j] < a[minIdx])
            {
                minIdx = j;
            }
        }
        if (i != minIdx)
        {
            tempNum = a[i];
            a[i] = a[minIdx];
            a[minIdx] = tempNum;
        }
    }
}